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(54) Image signal processing device 

(57) An image signal processing device enables re- 
newal of probability presumption information to be proc- 
essed in high speed using logical circuit. A transition 
state renewal part (101) implements maintenance / re- 
newal of status ('ST') value corresponding to respective 
contexts ('CX*) and more probability symbol ('MPS') val- 
ue of the 'CX*. An 'A'-register operation part (102) imple- 
ments subtraction between value of 'A'-register and oc- 
currence probability fLSZ") of low probability symbol 
('LPS'), shift of the 'A'-register. A probability transition 
table (103)outputs corresponding 'LSZ. next objective 



of transition ('NMPS') in the case of 'MPS', next objective 
of transition ('NLPS') when 'FIX* is 'LPS', and value of 
occurrence of inversion of 'MPS' value CSWTCH') in an- 
swer to value of 'ST inputted therein. An 'C'-register op- 
eration part (105) implements addition / subtraction be- 
tween value of 'C'-register and value of 'A'-register and 
/ or shift of the 'C*-register. Thus cycle of read and write 
of probability presumption information for generating 
timing of Input / output of signal due to a 'CP renewal 
part (106) is implemented in high speed, with the result 
that processing speed of the whole coding processing 
is improved. 



FIG. 4 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to an image sig- 
nal processing device. More to particularly, this inven- 
tion relates to an image signal processing device which 
implements coding / decoding in high speed in an arith- 
metic coding used under Recommendation of T. 82 and 
T 85 ot ITU-T 

Description of the Prior Art 

[0002] Formerly, in general, an image signal process- 
ing device is constituted as a device which works ac- 
cording to an arithmetic coding. In recent years, in the 
arithmetic coding, a coding system of static image in 
Recommendation of T. 82 and T. 85 of ITU-T (Intema- 
tional Telecommunication Union) Is applied thereto to be 
used. This arithmetic coding system implements coding 
in such a way that the coding system predicts an occur- 
rence pixel in every one pixel unit. In order to predict 
pixel, set of peripheral pixels so called model template 
is used as reference pixel. Such combination of the pe- 
ripheral pixels is called as context. Each context repre- 
sents status of the peripheral pixels. Thus, each context 
has pixel value which is easy to occur secondly or oc- 
currence probability or so forth. The image signal 
processing device implements coding / decoding 
processing of the pixel while using this information, 
[0003] Fig. 1 is a coding flowchart of an arithmetic 
coding. In Fig. 1 , firstly, initialization of respective pa- 
rameters is implemented (STEP S100). subsequently, 
read-in operation of a pixel to come to coding candidate 
(hereinafter referred to as 'PIX*) and a context (herein- 
after referred to as 'CX') corresponding to the 'PIX' are 
implemented (SI 01). Coding processing of 'PIX' is im- 
plemented using read-in 'PIX' and 'CX* (S102). 
[0004] Above-described processing of STEP S101. 
and STEP S102 are continued up to end of stripe oper- 
ation (3103). Here, the stripe is processing unit of cod- 
ing. In general, the coding processing is performed while 
dividing one page of image into some stripes. When one 
stripe ends, 'FLUSH' processing is performed tor expel- 
ling codes from inside of register and / or buffer (SI 04). 
[0005] Fig. 2 Is a detailed flowchart of 'coding process- 
ing' of STEP S102 of Fig. 1. In Fig. 2. 'PIX" is a present 
coding candidate pixel value, and 'MPS [CX]' is value of 
more probability symbol (in other word, superior proba- 
bility symbol, hereinafter, referred to as 'MPS') of context 
'CX' on that occasion. The present coding candidate pix- 
el value 'PIX* is compared.wlth the more probability sym- 
bol of context 'CX' on that occasion 'MPS[CX]' (STEP 
S200), before, discriminating whether the present coding 
candidate pixel value 'PIX' is more probability symbol 
•MPS' (STEP S200 / Yes) or the present coding candi- 
date pixel value 'PIX' is less probability symbol (in other 
word, inferior probability symbol, hereinafter, referred to 



as LPS) (STEPS200/NO). 

[0006] When the present candidate pixel value 'PIX' 
is the less probability symbol *LP.S', subtraction is per- 
formed between value of 'A'-register which indicates a 

s 'probability area width', and value of occurrence proba- 
bility of the less probability symbol 'LPS' (hereinafter re- 
ferred to as 'LSZ'), subsequently, result of the subtrac- 
tion is substituted (STEP S201). Next, the value of the 
'A'-register calculated earlier is compared with 'LSZ* 

10 (STEP S202). When the result of the comparison Is 'A' 
^ 'LSZ', addition is performed between value of 'C'-reg- 
ister to be an operation register and value of 'A'-register, 
subsequently, 'LSZ* is substituted into the 'A'-register 
(STEP S203). 

IS [0007] When the result of the comparison of STEP 
S202 is 'A' < 'LSZ', or* A' ^ 'LSZ'. after termination of 
STEP S203, value of 'SWTCH' is checked, in the case 
of'SWTCH' = 1, value of 'MPS' is inverted (STEP 
S204/Yes, STEP S205). When the 'SWTCH' is 'SWTCH' 

20 =0 (STEP S204 / No), nothing is performed and going 
to next STEP S206. 

[0008] Finally, ■NLPS[ST(CX]1' representing status of 
next objective of transition at the time of 'LPS' is substi- 
tuted Into value 'ST[CX]' of status (hereinafter, referred 
2S to as 'ST') representing probability transition stale of 
'CX'. Subsequently, normalization processing is imple- 
mented (STEP S206), to terminate coding processing 
of the 'PIX'. 

[0009] A probability transition table is constituted by 
30 value of 'LSZ', 'NLPS' to be next objective of transition 
when 'PIX' is 'LPS'. *NMPS' to be next objective of tran- 
sition in case of 'MPS', and 'SWTCH' representing oc- 
currence of inversion of 'MPS' value, in every ST Thus, 
probability-state transition in coding processing Is im- 
3S plemented In accordance with the above described 
probability transition table. 

[001 0] When 'PIX' is judged to be 'MPS' in STEP S200. 
'LSZ' is subtracted from value of 'A'-register In the same 
manner as the case of 'LPS' (STEP S207). The value of 

40 'A'-register undergoing subtraction is compared with 
0x8000 ('Ox' indicating that 'Ox' is hexadecimal number) 
(STEP S208). When the result of the comparison is 'A' 
^ 0x8000, no processing is implemented, thus coding 
processing of 'PIX' is terminated. When the result of the 

45 comparison is 'A* < 0x8000, value of the 'A'-register is 
compared with 'LSZ' (STEP S209). When the result of 
comparison is 'A' < 'LSZ', addition between value of the 
'C'-register and value of the 'A'-register, and substitution 
of 'LSZ' into 'A'-register are implemented (STEP S210). 

50 Finally, substituting 'NMPS[ST[CX]]' into 'ST[CX]'. The 
'NMPS[ST[CX]]* is next objective of transition, after nor- 
malization processing (STEP S211), coding processing 
of 'PIX* is terminated. 

[0011] Fig. 3 shows a flowchart of'nomiallzation 
55 processing'. 

One bit of Left-shift of both of 'A'-register and 'C'-regis- 
ter, and subtraction of 'CP-value are implemented 
(STEP S300). The subtraction processing of the above- 
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described STEP S300 is continued up to A < 0x8000, 
at the time when 'A' comes into 'A' ^0x8000 (STEP 
S309), the normalization processing is terminated. 
[001 2] When 'CT comes into 'CT' = 0 during process- 
ing of the above described STEP S300 (STEP 
SSOIA^es), it causes deterministic code part of the 'C- 
register to be substituted into 'TEMP'-register together 
with carry (STEP S302). Here, 'C'-register consists of 
16 bits of operation-bit, 3 bits of carry propagation ab- 
sorption-bit, 8 bits of code-bit generated, and one bit of 
carry-bit. 

[001 3] When value of the TEf^P-register is TEMP'- 
register = 'OxfT (STEP S305). count-up of variable 'SC* 
Is implemented (STEP S306). Further, when value of the 
TEMP'-register is TEMP' < 'oxff' (STEP S305 / No), pre- 
viously stored data within the buffer is outputted as 
code, moreover, outputting 'Oxff' in number of 'SC times 
(STEP S307). Subsequently, initiallzatton of 'SC is im- 
plemented to write value of current TEMP'-register Into 
the buffer (STEP S307). 

[0014] In STEP S303, when value of the TEMP'-reg- 
ister is 'TEMP' > 'Oxff', STEP S303 adds "1" to value of 
the buffer, subsequently, output of content of the buffer 
and 'SC'-times output of ■0x00" are Implemented. Then, 
initialization of 'SC and rewriting of 'TEMP'-register are 
implemented (STEP S304). Here, only real code excep- 
tion for carry-bit Is written into the TEMP'-register. 
[OOIS] In STEP S308. 'clear* of high order bit of 'C- 
reglster and 'initialization' of 'CT-value are implement- 
ed. 

[0016] In the conventional image coding device dis- 
closed In the Japanese Patent Application Laid-Open 
No. HEI 6-121172, and the Japanese Patent Applicatbn 
l^id-Open No. HEI 6-225158, which realize real time 
coding. Further, the Japanese Patent Application Laid- 
Open No. HEI 8-154059 discloses coding device which 
implements coding / decoding in high speed. 
[0017] However, in algorithm of arithmetic coding of 
the above-described conventional example, the content 
of the probability transition table should be read therein 
from the probability transition table for predicting re- 
spective pixels, further, rewrite and read-in of 'SP and 
'MPS* should be implemented on that occasion In every 
respective 'CT. Generally, probability transition table is 
constituted by 'ROM'. Prediction of 'CX" is implemented 
on 'RAM', thereby several cycles are required for read 
and write thereof, thus taking times. Further, since sev- 
eral clocks of read / write cycles are required for coding 
one pixel, there occurs problem that processing is too 
late for image data which is inputted continuously in high 
speed. In recent years, concerning scanner device and 
so forth, image reading becomes high speed, thus im- 
age reading speed is high speed. For that reason, prob- 
lem of processing speed becomes important problem. 
[0018] Further, in the conventional image coding de- 
vice which is disclosed in the Japanese Patent Applk:a- 
tion Laid-Open No. HEI 6-121171 and the Japanese 
Patent Applicatkxi Laid-Open No. HEI 6-225158. there 



is no description concerning occurrence of 'area width' 
(of value of LPZ) of less probability symbol 'LPS* for the 
probability presumption and 'renevval' of probability pre- 
sumption information. Furthermore, when the device 

s disclosed extracts deterministic code from the 'C-regis- 
ter, since code size outputted therefrom is different 
caused by the number of shift or the value of 'CT', sub- 
sequent processing becomes complk:ated. 
[0019] Also, in the Japanese Patent Application Laid- 

10 Open No. HEI 8-154059. there is no description con- 
cerning occurrence of 'area width' (of value of 'LPZ') of 
'LPS' for the probability presumption and renewal of 
probability presumptbn information. Furthermore, in 
this place, the number of shift of the 'A'-register is also 

15 used at the time of code outputting of 'C'-register. There- 
fore, it becomes necessary to allow overflow caused by 
shift, thus enlargement of bit-width is implemented. 

SUMMARY OF THE INVENTION 

20 

[0020] In view of the foregoing, it is an object of the 
present inventk>n, in order to overcome the above-men- 
tioned problem, to provide an image signal processing 
device comprising probability presumption information 

25 processing circuit capable of implementing coding / de- 
coding processing without delay in relation to Inputted 
data with constant speed while implementing renewal 
of probability presumptron Information. 
[0021] According to a first aspect of the present inven- 

30 tion, in order to achieve the above-mentioned object, 
there is provided an image signal processing device pro- 
vided with a probability presumption information 
processing circuit which comprises a transition state re- 
newal part for implementing maintenance / renewal of 

35 a status ('ST) value corresponding to respective con- 
texts ('CX') and a more probability symbol ('MPS') value 
of the 'CX', an 'A'-register operation part for implement- 
ing subtraction between value of an *A'-register and oc- 
currence probability ('LSZ*) of a less probability symbol 

40 ('LPS') value, or shift of the 'A'-register, a probability 
transition table for outputting corresponding the 'LSZ', 
next objective of transition ('NMPS') when coding can- 
dkJate pixel value ('PIX") is the 'MPS', next objective of 
transition ('NLPS') when the 'PIX* is the 'LPS', and value 

45 of occurrence of inversion of the 'MPS' value ('SWTCH'), 
in answer to value of inputted the 'ST', a flip-flop for ad- 
justing timing of data, a 'C-register operation part for 
implementing addition / subtraction between the 'C'-reg- 
ister and the 'A'-register and / or shift of the 'C'-register, 

50 and a 'CT' renewal part for generating timing of input / 
output of signal. 

[0022] According to a second aspect of the present 
invention, in the first aspect, there is provided an Image 
signal processing device, wherein the probability pre- 
ss sumption information processing circu it is capable of be- 
ing applied to coding processing and / or decoding 
processing. 

[0023] According to a third aspect of the present in- 
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vention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
probability presumption information processing circuit in 
coding processing further comprises a 'PIX' comparator 
for discriminating whether pixel ('PIX') inputted therein 
is 'MPS' or 'LPS', and a code output part for extracting 
to be outputted a code from the 'C'-register 
[0024] According to a fourth aspect of the present in- 
vention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
probability presumption infomnatlon processing circuit 
further comprises an 'A'/C comparator for implement- 
ing comparison of value of the 'A'-register with value 
within bit for operation in the 'C'-register, before deter- 
mining whether the 'PIX' is the 'MPS' or the 'LPS'. 
[0025] According to a fifth aspect of the present inven- 
tion, in the first or the second aspect, there is provided 
an Image signal processing device, wherein the transi- 
tion state renewal part comprises a 'CX' decode circuit 
for Implementing decode of 'CX' value, an 'MPS' inver- 
sion circuit for implementing inversion of 'MPS' in ac- 
cordance with value of'SWTCH', an 'ST' renewal circuit 
for implementing output of 'ST[CX]' corresponding to the 
'CX* inputted therein, and renewal of transition state of 
corresponding 'CX* for coding of next pixel, and an 'MPS' 
renewal circuit for implementing output of 'MPS[CX]' 
corresponding to 'CX* inputted therein and renewal of 
'MPS' value of corresponding 'CX* for coding of next pix- 
el. 

[0026] According to a sixth aspect of the present in- 
vention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
transition state renewal part comprises a 'CX* decode 
circuit for inr^lementing decode of 'CX* value, an 'MPS' 
inversion circuit for implementing inversion of 'MPS' in 
answer to value of 'SWTCH', a 'PIX' determination cir- 
cuit for calculating pixel which is result of decoding, an 
*ST' renewal circuit for Implementing output of 'ST value 
of 'ST[CX]' corresponding to 'CX' and renewal of state 
of corresponding 'CX' for coding of next pixel, an 'MPS' 
renewal circuit for implementing output of 'MPS' value 
of 'MPS[CX]' corresponding to 'CX' and renewal of 
'MPS' value of corresponding 'CX* for coding of next pix- 
el, and an exclusive NOR for configuring condition of 
'PIX'-detenmination, 'MPS'-inversbn, and state transi- 
tion. 

[0027] According to a seventh aspect of the present 
invention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
'A'-register operation part comprises a flip-flop for im- 
plementing maintenance / renewal of value of 'A'-regis- 
ter, an 'A'-register subtraction control part for Implement- 
ing control of subtraction of the 'A'-register, an 'A'-regis- 
ter comparison circuit for implementing comparison of 
value of 'A' - 'LSZ* with value of 'LSZ', a shift quantity 
determination part for calculating shift quantity from val- 
ue of the 'A'-register inputted therein, and a shift circuit 
for implementing shift of the 'A'-register in accordance 



with shift quantity outputted liom the shift quantity de- 
termination part. 

[0028] According to an eighth aspect of the present 
invention, in the first or the second aspect, there is pro- 

s vided an image signal processing device, wherein the 
probability transition table comprises an 'LSZ' selector 
for outputting value of 'LSZ' corresponding to 'ST value 
inputted therein, an 'NMPS* selector for outputting value 
of 'NMPS' corresponding to 'ST' value inputted therein. 

10 an 'NLPS' selector for outputting value of 'NLPS' corre- 
sponding to 'ST' value inputted therein, and an 'SWTCH' 
selector for outputting value of 'SWTCH' corresponding 
to 'ST value inputted therein. 
[0029] According to a ninth aspect of the present in- 

is vention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
'C'-register operation part comprises a flip-flop for im- 
plementing maintenance / renewal of value of the 'C'- 
register, an adder for implementing addition of value of 

20 the 'C'-register and value of the 'A'-register, a selector 
for selecting whether it causes output of the adder to be 
used or it causes output of the flip-flop to be used directly 
as value of the 'C'-register, an exclusive OR for gener- 
ating control signal of the selector, a shift circuit for im- 

25 plementing shift of the 'C'-register in accordance with 
shift quantity calculated by the 'A'-register operation cir- 
cuit, and a mask circuit for implementing "0"-clear of bit 
corresponding code-part outputted when code-output is 
generated. 

30 [0030] According to a tenth aspect of the present in- 
vention, in the first or the second aspect, there is pro- 
vided an image signal processing device, wherein the 
'CT' renewal part comprises an adder for implementing 
addition of shift quantity calculated in the 'A'-register op- 

35 eration part and 'CT* value outputted from the flip-flop, 
a flip-flop for implementing maintenance of 'CT' value, 
and a flip-flop for implementing adjustment of timing of 
output signal of the adder. 

[0031 ] According to an eleventh aspect of the present 

^ invention, in the tenth aspect, there is provided an image 
signal processing device, wherein the code extraction 
part comprises a shift circuit for extracting code from the 
'C'-register in accordance with 'CT outputted from the 
'CT' renewal part. 

^ [0032] According to a twelfth aspect of the present in- 
vention, in the third aspect, there is provided an image 
signal processing device, wherein the 'PIX* comparator 
is constituted using an exclusive NOR gate circuit. 
[0033] As stated above, the image signal processing 

50 device according to the invention realizes accumulation 
of the status data for probability transition and the prob- 
ability transition table using the logical circuit. For that 
reason, high-speed cycle of read and write of above- 
described probability presumption information is imple- 

55 mented. with the result that processing speed of the 
whole coding processing is improved. 
[0034] Further, with respect to bit-width of the 'C'-reg- 
ister for generating code, the image signal processing 
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device causes bit-width of bit of 'LSZ' to be equalized 
with bit-width of bit of definite code so that the maximum 
number of times of code output in coding of 1 pixel be- 
comes 1 time. Furthemiore. the Image signal process- 
ing device employs the sum of shift quantity calculated 
in the 'A'-register operation part and 'CP value repre- 
senting code accumulated status of the definite code bit 
of the 'C'-regtster as a signal for detecting code status 
at the time of code output from the 'C'-register. Due to 
this matter, it becomes possible to perform code output 
smoothly from the definite bit-position without enlarging 
bit-width of the 'C'-register excessively. 
[0035] As described above, when the present inven- 
tion is used, it becomes to implement coding processing 
without delay to the pixel inputted continuously, thus 
high speed coding processing with constant speed is ca- 
pable of being realized. Further, similarly, also concern- 
ing the decoding, since it is capable of outputting image 
without delay while implementing decoding processing 
continuously, it becomes possible to realize high speed 
decoding processing with constant speed. 
[0036] Moreover, according to the invention, renewal 
part of probability estimation infomnation realized using 
device such as ROM and / or RAM until now can be re- 
alized using logical circuit. The logical circuit is applied 
to a coding device and / or a decoding device so that it 
is capable of being processed without delay to data in- 
putted continuously in high speed. Further, the invention 
causes bit-width of definite code bit within the 'C'-regis- 
ter to be equalized with bit-width of bit for operation, 
namely bit-width of 'LSZ' which is area-width of inferior 
symbol so as to cause the number of times of maximum 
code output In 1 time of processing to be 1 time, thus 
processing is capable of being performed smoothly to 
data inputted continuously. 

[0037] The above and further objects and novel fea- 
tures of the invention will be more fully understood from 
the following detailed description when the same is read 
in connection with the accompanying drawings. It 
should be expressly understood, however, that the 
drawings are for purpose of illustration only and are not 
intended as a definition of the limits of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[003q 

Fig. 1 is a flowchart showing a procedure example 

of conventional arithmetic coding; 

Fig. 2 is a flowchart showing a coding processing 

of conventional arithmetic coding; 

Fig. 3 is a flowchart showing a normalization 

processing of conventional arithmetic coding; 

Fig. 4 is a block diagram coding device showing an 

embodiment of image signal processing device of 

the present invention; 

Fig. 5 is a circuit constitution view showing PlXcom- 
parison section of the coding device; 



Fig. 6 is a circuit block view showing transit state 
renewal part of the coding device; 
Fig. 7 is a circuit block view showing ST-selector of 
the coding device; 
5 Fig. 8 is a circuit block view showing MPS-selector 
of the coding device; 

Figs. 9 A to 9D are circuit block view showing prob- 
ability presumptbn table of the coding device, in 
which Fig. 9A is 'LSZ' selector, Fig. 9B is 'NMPS' 
selector, Fig. 9C is 'NLPS' selector, and Fig. 9D Is 
'SWTCH' selector; 

Fig. 1 0 is a circuit block view showing A-register op- 
eration part of the coding device; 
Fig. 1 1 is a circuit block view showing C-register op- 
eration part of the coding device; 
Fig. 12 is a circuit block view showing CT renewal 
part of the coding device; 

Fig. 13 is a view showing constitution example of 

C-register of the coding device; 
Fig. 1 4 is a view showing an example of coding tim- 
ing of the coding device; 

Fig. 15 is a circuit block view showing a decoding 
device; 

Fig. 1 6 is circuit block view showing transition state 
renewal part of the decoding device; 
Fig. 1 7 is a circuit block view showing C-register op- 
eration part of the decoding device; 
Fig. 18 is a circuit block view showing CT renewal 
section of the decoding device; 
Fig. 1 9 is a graph of code Inputting position of the 
decoding device; 

Figs. 20A to 20D are graph showing various condi- 
tion and a, p, yof the decoding device; 
Fig. 21 is a view showing an example of coding tim- 
ing of the decoding device; and 
Figs. 22A to 22C are graph showing various condi- 
tions and a, p, y of the coding device. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0039] A preferred embodiment of the image signal 
processing device according to the present invention 
will be described in detail in accordance with accompa- 
nying drawings. Figs. 4 to 22 show one embodiment of 
the image signal processing devk;e of the present in- 
vention. 

[0040] Firstly, there will be described a configuration 
of the embodiment of the image coding device using the 
present invention. Fig. 4 is a block diagram showing 
constitution example of principal part of the image cod- 
ing device of the present embodiment. Further, Figs. 5 
to 18 are circuit constitutkin block diagrams explaining 
more detailed constitution example of respective consti- 
tution parts of the present image coding device. 
[0041] Referring to Fig. 4, the embodiment of the im- 
age coding devk:e comprises a 'PIX* comparator 1 00 for 
judging whether the present coding candidate pixel val- 
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ue 'PIX' inputted therein is the more probability symbol 
'MPS' or less probability symbol 'LPS', a transition state 
renewal part 101 for implementing maintenance / re- 
newal of 'ST'-value or 'MTS'-value corresponding to 
each 'CX', an 'A'-register operation part 102 for imple- s 
menting subtraction between value of 'A'-register and 
value of 'LSZ* or shifted-value and so forth of 'A'-register. 
a probability transition table 103 for outputting values of 
corresponding 'LSZ, 'NMPS'. 'NLPS', and 'SWTCH' in 
answer to value of 'ST' inputted therein, flip-flops 104, io 
and 108 for timing adjustment, a 'C'-register operation 
part for implementing addition of value of 'C'-register 
and value of 'A'-register or shift or masking of the 'C'- 
register, a 'CT' renewal part 106 for implementing re- 
newal of 'CT value and generation of code output tim- is 
ing. and a code extraction part 107 for extracting to be 
outputted code from the 'C'-register. 
[0042] Above described 'PIX' comparator 1 00, for in- 
stance, consists of an exclusive-NOR gate 109 as 
shown in Fig. 5, to return operation result a in relation 20 
to input of'PIX* and 'MPS[CX]'. 
[0043] As shown in Fig. 6, the above-described tran- 
sition state renewal part 101 comprises a 'CX* decode 
circuit 200 for implementing decode of'CX' value, an 
'MPS' inversion circuit 201 for Implementing inversion 2S 
of 'MPS' according to value of 'SWTCH', an 'SV renewal 
circuit 202 for implementing output of 'ST[CX]' corre- 
sponding to inputted 'CX*. and renewal of transition state 
of the corresponding 'CX' for coding of next pixel, and 
an 'MPS' renewal circuit 203 for implementing output of 30 
'MPS[CX]' corresponding to inputted *CX', and renewal 
of 'MPS' value of corresponding 'CX* for coding of next 
pixel. 

[0044] As shown in Fig. 7, the above-described 'ST' 
renewal circuit 202 comprises selectors 204, 205 for im- 3S 
plementing renewal of a state 'ST' value of correspond- 
ing 'CX", NOR gates 207, 208 for generating control sig- 
nal of above-described selectors 204, 205, a flip-flop 
206 for maintaining 'ST' value corresponding to each 
'CX*, and an 'ST' selector 209 for outputting 'ST value 40 
of •ST[CX]' corresponding to inputted 'CX*. 
[0045] As shown in Fig. 8, the above-described 'MPS' 
renewal circuit 203 comprises a selector 210 for imple- 
menting renewal of 'MPS' value of corresponding 'CX*, 
a flip-flop 211 for Implementing maintenance of 'MPS' 4S 
value corresponding to each 'CX', and an 'MPS' selector 
21 2 for outputting 'MPS' value of 'MPS[CX]' correspond- 
ing to inputted 'CX'. 

[0046] As shown in Figs. 9A to 9D. the above-de- 
scribed probability transition table 103 comprises an so 
'LSZ selector 300. an 'NMPS' selector 301 , an 'NLPS' 
selector 302, and 'SWTCH' selector 303. for outputting 
respective values of 'LSZ', 'NMPS'. 'NLPS', and 
'SWTCH' corresponding to 'ST value inputted therein. 
Here, inputs of respective selectors are constituted by ss 
logical gate. 

[0047] As shown in Fig. 10, the above-described 'A'- 
register operation part 102 comprises a flip-flop 304 for 



implementing maintenance / renewal of value of 'A'-reg- 
ister, an 'A'-register subtraction control part 305 for im- 
plementing control of subtraction of 'A*-register, an 'A'- 
register comparison circuit 308 for implementing com- 
parison between value of 'A'-'LSZ* and value of 'LSZ', a 
shift quantity decision circuit 307 for calculating shift 
quantity from value of 'A*-register inputted, and a shift 
circuit 306 for implementing shift of 'A'-register in ac- 
cordance with shift quantity outputted from the above 
described shift quantity decision circuit 307. 
[0048] As shown in Fig. 11. the above-described 'C'- 
register operation part 105 comprises a flip-flop 400 for 
implementing maintenance / renewal of value of 'C'-reg- 
ister, an adder 401 for implementing addition of value of 
'C'-register and value of 'A*-register, a selector 402 for 
selecting whether it employs output of the above-de- 
scribed adder 401 or it employs directly output of the 
above described flip-flop 400 as value of 'C'-register, an 
exclusive OR 405 for generating control signal of the 
above-described selector 402, a shift circuit 403 for im- 
plementing shift of 'C'-register in accordance with shift 
quantity calculated by 'A'-register operation circuit 102, 
and a mask circuit 404 for implementing "0" clear of bit 
corresponding to code part outputted when code output 
occurs. 

[0049] As shown in Fig. 1 2, the above described 'CT' 
renewal part 106 comprises an adder 500 for imple- 
menting addition of shift quantity calculated by 'A'-reg- 
ister operation part 102 and *CT' value outputted from a 
flip-flop 501 , the flip-flop 501 for irnplementing mainte- 
nance of value of 'CT, and flip-flops 502, 503 for imple- 
menting adjustment of timing of output signal of the 
adder 500. Further, the code extraction part 107, also 
as shown in Fig. 12, consists of a shift circuit 504 for 
extracting code from the 'C'-register in accordance with 
'CT outputted from the 'CT renewal part 106. 
[0050] The above description indicates constitution 
example of the embodiment of the image coding device 
using the present invention. Next, there will be de- 
scribed constitution example of the embodiment of the 
image decoding device. The image decoding device is 
capable of being realized approximately the same con- 
stitution as that of the image coding device. 
[0051] Fig. 1 5 Is a block diagram showing an embod- 
iment of the image decoding device of the present in- 
vention. The image decoding device comprises a tran- 
sition state renewal part 600 for implementing renewal 
/ maintenance of 'ST and 'MPS' in relation to each 'CX', 
further, implementing calculation of 'PIX' to be result of 
decoding, a probability transition table 603 for outputting 
values of corresponding 'LSZ', 'NMPS', 'NLPS*, 
'SWTCH' and so forth in answer to 'ST inputted therein, 
an 'A'-register operation part 602 for implementing sub- 
traction between value of 'A'-register and 'LSZ' and shift 
and so forth of the ' A*-register, an 'A / C comparator 604 
for determining whether 'PIX' is 'MPS' or 'PIX' is 'LPS' 
while implementing comparison of value within bit for 
operation in the 'C'-register with value of the 'A'-register. 
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a flip-flop 605 for adjusting timing of data, a 'C'-register 
operation part 606 for implementing input of code, sub- 
traction between value of 'C'-register and value of 'A'- 
register. and shift and so forth of the 'C'-register, and a 
'CT renewal part 607 for generating timing of code input. 
[0052] As shown in Fig. 1 6, the above-described tran- 
sition state renewal part 600 comprises a 'CX' decode 
circuit 608 for implementing decode of value of 'CX', an 
'MPS' inversion circuit 612 for implementing inversion 
of 'MPS' in answer to value of'SWTCH', a *PIX' determi- 
nation circuit 611 for calculating pixel to be result of de- 
coding, an 'ST' renewal circuit 609 for implementing out- 
put of 'ST' value of 'ST[CX]' corresponding to 'CX', and 
renewal of status of corresponding 'CX' for coding of 
next pixel, an 'MPS' renewal circuit 61 Of or implementing 
output of 'MPS' value of 'MPSfCX]' corresponding to 
'CX*. and renewal of 'MPS' value of corresponding 'CX' 
for coding of next pixel, and exclusive NOR for gener- 
ating condition of 'PIX' determination or 'MPS' inversion 
and state transition. 

[0053] As shown in Fig. 17, above-described 'C'-reg- 
ister operation part 606 comprises a code input circuit 
61 3 for inserting code inputted into appropriated posi- 
tion within the 'C'-register according to value of 'CT'. a 
flip-flop 614 for implementing maintenance / renewal of 
value of 'C'-register, a subtracter 615 for implementing 
subtraction between value of 'C'-register and value of ' A'- 
reglster, a selector 616 for selecting whether it uses re- 
sult of subtraction or it uses result of no subtraction, and 
a shift circuit 61 7 for implementing shift of the 'C'-register 
in accordance with shift quantity calculated by the 'A*- 
register operation part 602. 

[0054] As shown in Fig. 18. the above-described 'CT' 
renewal part 607 comprises an adder 620 for imple- 
menting addition of shift quantity calculated by 'A'-reg- 
ister operation part 602 and present 'CT' value, a flip- 
flop 619 for implementing maintenance value of 'CT', 
and a flip-flop 621 for implementing adjustment of timing 
of signal of output result of the adder. 
[0055] The above description is a constitution exam- 
ple the embodiment of the image decoding device using 
the present invention. 

[0056] Next, there will be described operation exam- 
ple of image decoding of Fig. 4 in accordance with Figs. 
5 to 22. 

[0057] Firstly, pixel 'PlXj' which should be coded and 
a context 'CXj' corresponding to 'PIXj' are inputted. Here, 
'PIX' and 'CX' are continuously inputted to a clock, a 
mark '|' indicates pixel inputted i-th in order. Further. 'CXj' 
is value of K-bit constituted by K pieces of reference pix- 
el (K is positive integer). When 'CXf is inputted to the 
transition state renewal part 101 , 'CXj' is inputted to 'Sr 
renewal circuit 202 and 'MPS' renewal circuit 203 of Fig. 
6, these are inputted as selector control signal of both 
of 'Sr selector 209 of Fig. 7, and 'MPS' selector 212 of 
Fig. 8 respectively. In respective selectors 209, and 21 2, 
'ST[CX|]', 'MPSfCXjJ' are selected to be outputted in an- 
swer to 'CXj* inputted therein. Here, 'Sr is set to value 



of M bits, and 'MPS' is set to value of 1 bit. Above-de- 
scribed 'ST' of the 'ST' selector 209 Is selected from L 
pieces (L = 2*^) of 'STs corresponding to 2^ kinds 
of'CX's. and above-described 'MPS' of the 'MPS' selec- 

5 tor 2 1 2 is selected from L pieces (L = 2^) of 'MPS's cor- 
responding to 2K kinds of 'CX's. The 'ST[CXj]', "MPS 
[CXj]' selected are outputted to the probability transition 
table 103 and the 'PIX' comparator 100 respectively 
[0058] As described using Fig. 5, in the 'PIX* compa- 

^0 rator 100, calculation of exclusive NOR is implemented 
between 'PIX/ inputted 'MPXICXj]' outputted from the 
transition state renewal part 101, thus 'Oj' is outputted 
as a result of the above calculation. Here, when 'PIXj' is 
'PlXj' ='MPS[CXj]'. 'Oj' is 'Oj' = 1 , while when 'PIXj' is 'PIXj' 

^5 9t'MPS[CX|]', 'Oi'is'Oj'rra 

[0059] Referring to Figs. 9A to 9D, in the probability 
transition table 103, 'LSZ[ST[CX|]]' in the 'LSZ' selector 
300, 'NMPSISTICXJ]' In the 'NMPS' selector 301 , 'NLPS 
(STICXiU* in the 'NLPS' selector 302, and 'SWTCH[ST 

20 [CXj]]' in the 'SVyTTCH' selector 303 are outputted in ac- 
cordance with 'ST[CXj]' inputted therein. When state 
number (total number of 'ST') of probability is set to 'N', 
input terminals of respective selector become 'N', since 
'ST' is constituted by 'M' bits, it becomes 2^-1 < N ^ 2^. 

25 'LSZ[ST[CXi]]' is outputted to *A'-register operation part 
102. 'NMPS[ST[CXi]]'. 'NLPSISTICXJl'. and 'SWTCH 
[ST[CXj]]' are outputted to the transition state renewal 
part 101. 

[0060] Referring to Fig. 10, in the 'A'-register opera- 
te tion part 102 of Fig. 4, 'A'-register subtraction control 
part 305 implements 'A' - 'LSZ[ST[CXill', thus result of 
the above subtraction is outpuHed from the 'A'-register 
subtraction control section 305 as 'AMLSZj'. The above 
'AMLSZj' outputted is compared with 'LSZISTICXJ]' in 
3S the 'A'-register comparison circuit 308, thus 'y;' to be a 
comparison result is outputted. Here, when 'A' is 'A' < 
•LSZ[ST[CXi]]', it becomes = 0. while when 'A' is 'A' 
^ 'LSZ[ST[CXOr, it becomes Y = L In the above^le- 
scribed 'A'-register subtraction control part 305, control 
40 of 'A'-register is Implemented using above-described Y 
and 'Oj' inputted from 'PIX* comparator 1 00. A signal out- 
putted from 'A'-register subtraction control part 305 to a 
shift circuit 306, or shift quantity determination circuit 
307, when result of exclusive OR is "0" between 'Oj' and 
45 becomes W - •LSZ[ST[CXj]l*, while when result of ex- 
clusive OR Is ■r between 'Oj' and Vj'. an output of the 
flip-flop 304 becomes value of 'A'-register. 
[0061] Further, the highest order of 1 -bit of the above- 
described output signal outputted from the 'A'-register 
so subtraction control part 305 is inputted to the transition 
state renewal part 101 of Fig. 4 as 
'Pj'. Here, 'Pj' becomes value indicating whether or not 
'A' is as being 'A' < 0x8000. When 'Pj' is '?;'= 0. it is 'A' < 
0x8000. while when 'ft' is ^ft' = 1 . it is 'A' ^ 0x8000. The 
55 value of 'A'-register outputted from the 'A'-reglster sub- 
traction control part 305 Is inputted to the shift quantity 
determination circuit 307. When 'A' is 'A' < 0x8000. left 
shift quantity of the 'A*-register is calculated up to 'A' ^ 
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0x8000, thus outputting to the shift circuit 306. 
[0062] In the above described shift circuit 306, the left- 
shift of the 'A'-reglster is implemented in answer to shift 
quantity inputted. Subsequently, value of the 'A'-register 
is maintained by the flip-flop 304 again. The operation 
of the 'A'-register ends in the coding of the 'PIXj*. 
[0063] Both of 'Pj' outputted from the above-described 
•A'-register and 'Oj* outputted from the 'FIX' comparator 
100 are inputted to the transition state renewal part 101 . 
Referring to Fig. 6. in the transition state renewal part 
101, 'Oj* is inputted to the 'MPS' inversion circuit 201, 
and the 'ST' renewal circuit 202, and 'Pj' is inputted to 
the 'ST' renewal circuit 202. Further, 'CXj' which is input- 
ted to the transition state renewal part 1 01 is inputted to 
the 'CX* decode circuit 200, thus causing 'DECCXjj' 
which Is 'DECCX' signal corresponding to the above de- 
scribed 'CXi' to be 'O' (zero). Here, '1 ' is an integer of 0 
S '1' < L, which is obtained in such a way that it causes 
*K' bits of 'CXi' to be decoded. The 'DECCXj,' is inputted 
both to the 'ST' renewal circuit 202 and the 'MPS' re- 
newal circuit 203. 

[0064] Referring to Fig. 7, in the 'ST' renewal circuit 
202, when 'P; = 0 and 'DECCXj,' = 0 in the selector 204. 
'NMPS[ST[CXj]]' is selected to be outputted. In the se- 
lector 205, when 'pj' = 0 and 'DECCXp' = 0, 'NLPSfST 
[CXj]' is selected to be outputted. Namely, in the above- 
described selectors 204, 205, a probability state transi- 
tion is implemented concerning 'CXi' in coding. The re- 
sult of operation of the above-described selector 205 is 
maintained by the flip-flop 206. The probability state 
transition concerning 'PIX,' ends. The result of operation 
of the above-described selector 205 is used for subse- 
quent coding of pixel. As a result, the probability state 
transition becomes possible to realize by only '1 ' clock. 
[0065] In the *MPS' inversion circuit 201 , in the case 
of •SWTCH[ST[CXj]l' = 1 and '0^' = 0. an inversion of 
•MPS[CXJ' is implemented. An 'RMPSj' which is an out- 
put data of the 'MPS' inversion circuit 201 is inputted to 
the 'MPS' renewal circuit 203, thus the 'MPS' renewal 
circuit 203 selects whether a value of the 'MPS' is re- 
newed in the selector 210 according to a value of 'DEC- 
CXj. The output result of the above-described selector 
210 is maintained by flip-flop 211. State renewal of 
•MPS' concerning 'PIXj* ends. The output result of the 
above-described selector 210 is used for subsequent 
coding of pixel. According to this operation, renewal of 
the 'MPS' value to the 'CXj' is completed. Figs. 22A to 
22C show meaning of signal of 'a' 'P' 'V in coding 
processing, discrimination condition of 'MPS', and 'ST 
renewal condition. 

[0066] Shift quantity 'SETj' outputted from the 'A'-reg- 
ister operation part 102 and value 'AMLSZj' of 'A' -'LSZ 
[ST[CXj]]' are subjected to timing adjustment in flip-flop 
104, before being inputted to the 'C'-register 105 as 'DS- 
FTj'and 'DMLSZj' respectively. Further, similarly, 'Oj' out- 
putted from the 'PIX* comparator 100 is also inputted to 
the 'C'-register operation part 105 as 'D oj'. 
[0067] Referring to detailed block diagram of the 'C'- 



register operation part 105 of Fig. 11, in the 'C'-register 
operation part, a selection processing between an ad- 
dition result a value of 'C'-register and a value of 'D AML- 
SZj' in the adder 401 , and an output of a flip-flop 400 is 

s implemented in a selector 402 according to an output of 
an exclusive OR 405 of 'D Oj' and *D y;. Here, in the case 
of ('DOj' = 0 & 'D^' = 1) or ('Doj' = 1 & 'Dyj' = 0), a value 
added is selected. Subsequently, the output of the 
above-described selector 402 is inputted to a shift circuit 

10 403, thus bit-shift toward upper-side of the 'C'-register 
is implemented in accordance with shift quantity 'DSFTj' 
outputted from the 'A'-register operation part 1 02 of Fig. 
4. Here, when a value of'LSZ is constituted by "h bits", 
a definite code bit of the 'C'-register is constituted by 'h 

*5 bits'. As a result, constitution of the *C'-register becomes 
constitution as shown in Fig. 1 3. According to this mat- 
ter, the number of times of code output in coding of 1 
pixel becomes 1 time at the maximum number, thus it 
becomes possible to perform coding of pixel inputted 

20 continuously without delay. 

[0068] In Fig. 1 3, 'J' which is a size of a carry absorp- 
tion bit is a value satisfying 2^'^ < h ^ 2^. (in the present 
embodiment, since 'LSZ' is constituted by 16 bits, h = 
16, J = 4 are adopted) The data outputted from the shift 

2S circuit 403 is inputted to a mask circuit 404. 

[0069] In the mask circuit 404, when 'DOUTj' which 
represents occurrence of code output is 'I ", clear of bit 
corresponding to code data outputted in the definite 
code bit of the 'C'-register. Bit-length and position of the 

30 bit which is to be cleared differ according to condition of 
the 'C'-register, clear-limit is specified according to 'DC- 
Tj' signal. The processing of the mask circuit 404 ends, 
subsequently, the value of the 'C'-register is maintained 
in the flip-flop 400 again, thus, the value is used for next 

3S coding of pixel. According to the above processing, the 
operation processing of the 'C'-register concerning 'PIXj' 
ends. 

[0070] Both of the 'DOUTj' and the 'DCTj' used in the 
above-described 'C'-register operation part 105 are 

40 generated from the 'CT' renewal part 106. Referring to 
Fig. 14, in the 'CT renewal part 106, an adder 500 cal- 
culates code output timing using shift quantity 'DSFTj' 
catoulated in the 'A'-register operation part, and 'CP val- 
ue of 'CTj.|' on one front side thereof maintained in flip- 

45 flop 501. Here, when bit-length of 'DSFTj* is set to "y- 
bits'. 'CTj* is constituted by V-bits', thus the adder 500 
becomes 'y-bit adder'. Further. 'CP represents code ac- 
cumulatbn condition in the definite code bit within the 
'C'-register. In the case of 'CT' = 0, it is represented that 

so code is not accumulated in the definite code bit, while 
in the case of 'CT* = h - 1 , it is represented that code is 
accumulated fully in the definite code bit. When carry 
signal 'OUTj' of the adder 500 is "V, it represents that 
code output is generated. The outputs of the adder 500 

55 are outputted to the 'C'-register operation part 1 05 as 
'DOUTj' and 'DCTj' via flip-flops 502, 503 respectively. 
Also 'DCTj' is inputted to the flip-flop 501 to be used for 
coding of next pixel. 
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[0071] Code data accumulated in definite ccxie bit of 
the 'C- register is extracted in a code extraction part 1 07 
to be outputted. Referring to Fig. 1 2, the code extraction 
part 107 is constituted by a shift circuit 504. With respect 
to value *COUTj' of the 'C*-register Inputted from the 'C- 
register operation part 105, shift toward upper side of 
the 'C -register is implemented such that the whole def- 
inite code bit within the 'C'-register is filled up in accord- 
ance with 'CTj_|' which is *CT' value on one front thereof, 
namely up to the position where code output is imple- 
mented while coming to 'CT' = h - 1 . The shift circuit 504 
extracts to be outputted upper h -i- 1 bits ('h' is definite 
code bit size, and 1 bit is carry-bit) from the shifted result 
as a code. 

[0072] A flip-flop 108 ascertains existence of code 
output according to 'DOUTj' signal outputted from the 
'CP renewal part 106 to output code. Fig. 14 shows tim- 
ing of coding processing. The coding processing can be 
roughly divided into three processes of 'A'-register op- 
eration, 'C'-register operation, and code output. The 
above-described three processes are processed in ac- 
cordance with pipeline process so that it is capable of 
being implemented coding of pixel continuously. 
[0073] The embodiment of the image coding device 
is described as above. The integers 'h', 'J', *K', V, 'M', 
'N', 'y' of respective variables are changeable voluntarily 
within the conditions. Further, the 'ST' renewal part and 
the *MPS' renewal part of Figs. 6, 7, are constituted by 
flip-flop in the embodiment, however, they are capable 
of being constituted by latch -gate and so forth. Next, 
there will be described an embodiment of an image de- 
coding device to the image coding device using the 
present invention In accordance with the accompanying 
drawinigs. 

[0074] In Fig. 15, when code 'ICODE' is inputted to 
•C'-register operation part 606, 'ICODE' is inputted to a 
code input circuit 613 of Fig. 17. In the above-described 
code input circuit 613, the 'ICODE' is taken in the 'C'- 
register with timing of 'OUTj' = 1, namely with timing 
where code input demand occurs. The 'ICODE' on the 
'C'-register is taken in an appropriate position while us- 
ing 'CTj' indicating code use condition of the 'C'-register. 
[0075] Fig. 1 9 shows relationship between code con- 
ditbn within the 'C'-register and 'CT. Size of the 'C'-reg- 
ister is constituted by 2 x h bits when bit-size of 'LSZ' 
is set to h-bits while giving consideration to the maxi- 
mum shift quantity of the 'A'-register. For that reason, in 
decoding of 1 pixel, only one time of code input is im- 
plemented at the maximum number of times. Table of 
Fig. 19 is a table in which 'LSZ' and input code are as- 
sumed as 1 6 bits, thus size of the 'C'-register becomes 
32 bits. Lateral items within the table indicates 'CT' val- 
ue, and longitudinal item 'Clxx* represents the 'C'-regis- 
ter after code inputting, and "xx' indicates bit-position 
thereof. The *Cxx' within the table represents effective 
code within the 'C'-register after passed through a shift 
circuit 617, and 'Ixx' represents code inputted. Further, 
"0" is inputted to bit to be lower rank than input code. 



The data of the 'C'-register after inputting is outputted 
to an A / C comparator 604 with h bits of higher rank as 
'CHIGHj'. An output data of the code input circuit 61 3 is 
maintained by a flip-flop 61 4, to be used for decoding of 

s next pixel. An output of the flip-flop 614 is outputted to 
a subtracter 615 and a selector 616. 
[0076] In the subtracter 615, subtraction is imple- 
mented between value of 'DAMLSZ;' whose timing ad- 
justment is implemented while being outputted from an 

10 'A'-register operation part 602 and value 'CHIGHj' of 
higher rank h bits of the 'C'-register. In the selector 61 6, 
selection is implemented whether it uses result of the 
subtracter 615 as a next 'C'-register or it uses data di- 
rectly inputted from the flip-flop 614. The control, in the 

IS case of Va- = 0 namely 'A' ^ 'CHIGHi', becomes control 
for selecting subtraction result. In the shift circuit 617, 
shift toward higher rank side of the 'C'-register is imple- 
mented according to shift quantity calculated in the 'A'- 
register operation part 602. 

20 [0077] The 'CTf and the 'OUTj' which are used in the 
above-described code input circuit 613 are generated 
in the 'CP renewal part 607. In Fig. 18, shift quantity 
'DSFTj* cateulated in the 'A'-register operation part 602 
is added to 'CTj.,' to be code condition of the 'C'-register 

25 after decoding of front pixel maintained in the flip-flop 

619 by adder 620. When bit-length of 'DSFTj' is set to 
'y' bits, also 'CT' is constituted by 'y* bits, thus the adder 

620 becomes "y'-bit adder. A carry signal 'OUTj' of the 
above-described adder 620 represents that when value 

30 thereof is "1 input of code is required. An addition result 
of the above-described adder 620 informs the 'C'-regis- 
ter operation part 606 of code input position as 'CTj'. As 
above, operation processing of the 'C'-register is imple- 
mented concerning pixel 'PIXj' due to operation of the 

35 'C'-register operation part and the 'CP renewal part. 
[0078] The A / C comparator 604 compares data 
'CHIGHj' outputted from the 'C'-register operation part 
606 with value of the 'A'-register. The value of the 'A'- 
register is 'A' - 'LSZ[ST[CXj]]'. A signal 'Oj' outputted from 

40 the above-described 'A'/'C comparator is as being 'Oj' = 
1 in the case of 'A' > 'CHIGHj*, while in the case of 'A' ^ 
'CHIGHj', 'Oj' is as being 'ctj' =0. 
[0079] Referring to Fig. 16, in the trartsition state re- 
newal part 600, the 'CXj' inputted is inputted to 'CX* de- 

45 code circuit 608, 'SP renewal circuit 609, and 'MPS' re- 
newal circuit 61 0. In the 'CX' decode circuit 608. decode 
processing of value of 'K' bits is implemented causing 
signal 'DECCX* corresponding to present 'CX* to set to 
■0'. The 'SP renewal circuit 609 has approximately the 

50 same circuit constitution (Fig. 7) as the case of coding, 
however, the 'Oj' of input in Fig. 7. becomes output of 
exclusive NOR 618 at the time of decoding. The 'MPS' 
renewal circuit 610 has the same circuit constitution 
(Fig. 8) as the case of coding. 

55 [0080] The above-described 'ST' renewal circuit 609 
and the 'MPS' renewal circuit 610 output 'STICXj]' and 
*MPS[CXj]' respectively in accordance with 'CXj' input- 
ted. Further, after determinatbn of values of 'ocj' in the 
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•A* / 'C comparator 604, 'Pj' and Yi' in the 'A'-register op- 
eration part 602, 'NMPSlSTICXiJ]' and *NLPS[ST[CXj]]' 
in the probability transition table, respective renewals of 
'ST' and 'MPS' are implemented in the *ST' renewal cir- 
cuit and the 'MPS' renewal circuit In the same way as s 
coding processing. Also the 'MPS' inversion circuit 612 
implements the same operation as the case of coding 
processing with the exception that 'Oj' signal is changed 
into operation result signal of exclusive OR between 'o^' 
and "Yi' In the 'PIX' determination circuit 611 implements io 
determination of 'PIXj' according to value of exclusive 
NOR between 'ctj' and '7/. In the case of 'Oj* =: 'y-, 'PIXj', 
is set to 'PIXj' = 'MPS[CXj] while in the case of 'a- 'yj', 
'PIXj' is set to 'PIXj* = 1 - 'MPS[CXjI. Figs. 20A to 20D 
show meaning of signal of 'a', 'p*, detemriination con- is 
ditbn of 'PIX', discrimination condition of 'MPS', and 'ST 
renewal condition at the time of decoding processing. 
[0081 ] The operation of the probability transition table 
603 and the 'A'-register operation part 602 is the same 
as the case of coding processing. Due to the above 20 
processing, operation of the 'A'-register conceming pix- 
el 'PlXj*. probability state transition, and determination 
of 'PIX* are Implemented. Fig. 21 shows timing of de- 
coding processing of the present embodiment. The de- 
coding processing is capable of being completed using 
2 clocks, thus it becomes possible to process the de- 
coding processing using pipeline processing in the 
same way as the coding processing. 
[0082] According to the embodiment described 
above, renewal part of probability presumption informa- 30 
tion realized using device such as ROM and / or RAM 
until now can be realized using logical circuit. The logical 
circuit is applied to a coding device and / or a decoding 
device so that It is capable of being processed without 
delay to data inputted continuously in high speed. Fur- 3S 
ther, the embodiment causes bit-width of definite code 
bit within the 'C'-register to be equalized with bit-width 
of bit for operation, namely bit-width of 'LSZ* which is 
area-width of inferior symbol so as to cause the number 
of times of maximum code output in 1 time of processing 40 
to be 1 time, thus processing is capable of being per- 
formed smoothly to data inputted continuously 
[0083] As above, image decoding conceming the 
present invention is described. The Integers 'h', y 'K', 
of respective variables are changeable voluntarily within 4S 
the conditions. Further, the above-described embodi- 
ment is one example of one preferred embodiment of 
the present invention. However, the invention is not re- 
stricted by the embodiment, it is capable of being imple- 
mented various kinds of modified embodiment which is so 
not departed from the scope of gist of the present inven- 
tion. For instance, the 'ST renewal part and the 'MPS' 
renewal part are constituted by flip-flop in the embodi- 
ment, however, they are capable of being constituted by 
latch-gate and so forth. ss 
[0084] As is clear from the above description, the im- 
age signal processing device of the present invention 
realizes accumulation of the status data for probability 



transition and the probability transition table using the 
logical circuit. For that reason, high-speed cycle of read 
and write of above-described probability presumption 
informatk)n is implemented, with the result that process- 
ing speed of the whole coding processing is improved, 
[0085] Further, with respect to bit-width of the 'C'-reg- 
ister for generating code, the image signal processing 
device causes bit-width of bit of 'LSZ' to be equalized 
with bit-width of bit of definite code so that the maximum 
number of times of code output in coding of 1 pixel be- 
comes 1 time. Furthermore, the image signal process- 
ing device employs the sum of shift quantity calculated 
in the 'A'-register operation part and 'CT' value repre- 
senting code accumulated status of the definite code bit 
of the 'C'-reglster as a signal for detecting code status 
at the time of code output from the 'C'-register. Due to 
this matter, it becomes possible to perform code output 
smoothly from the definite bit-position without enlarging 
bit-width of the 'C'-register excessively. 
[0086] As described above, when the present inven- 
tion is used, it becomes to implement coding processing 
without delay to the pixel inputted continuously, thus 
high speed coding processing with constant speed is ca- 
pable of being realized. Further, similarly, also concem- 
ing the decoding, since it is capable of outputting image 
without delay while implementing decoding processing 
continuously, it becomes possible to realize high speed 
decoding processing with constant speed. 
[0087] While preferred embodiments of the invention 
have been described using specific terms, such descrip- 
tion is for illustrative purpose only, and it is to be under- 
stood that changes and variations may be made without 
departing from the spirit or scope of the following claims. 

Claims 

1 . An image signal processing devfce provided with a 
probability presumption information processing cir- 
cuit comprising: 

a transition state renewal part (101) for imple- 
menting maintenance / renewal of a status 
f ST') value corresponding to respective con- 
texts ('CX*) and a more probability symbol 
(•MPS') value of said 'CX"; 
an 'A'-register operation part (102) for imple- 
menting subtraction between value of an 'A'- 
register and occurrence probability (*LSZ') of a 
less probability symbol ('LPS') value, or shift of 
said 'A-register; 

a probability transition table (1 03) for outputting 
corresponding said 'LSZ, next objective of tran- 
sition ('NMPS') when coding candidate pixel 
value ('PIX') is said 'MPS', next objective of 
transition ('NLPS') when said 'PIX' is said 'LPS', 
and value of occurrence of inversion of said 
'MPS' value ('SWTCH'), in answer to value of 
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inputted said 'ST; 

a flip-flop (104) for adjusting timing of data; 
a 'C'-register operation part (105) for imple- 
menting addition / subtraction between said 'C'- 
register and said 'A'-register and / or shift of s 
said 'C'-register; and 

a 'CT renewal part (106) for generating timing 
of input / output of signal. 

2. An image signal processing device as claimed in io 
claim 1 , wherein said probability presumption infor- 
mation processing circuit is capable of being ap- 
plied to coding processing and / or decoding 
processing. 

75 

3. An image signal processing device as claimed in 
claims 1 or 2, wherein said probability presumption 
information processing circuit in coding processing 
further comprises: 

20 

a 'PIX' comparator (100) for discriminating 
whether pixel {'PIX') inputted therein is 'MPS' 
or 'LPS'; and 

a code output part (1 07) for extracting to be out- 
putted a code from said 'C'-register. 25 

4. An image signal processing device as claimed in 
claims 1 or 2, wherein said probability presumption 
information processing circuit further comprises an 

'A' / 'C comparator for Implementing comparison of 30 
value of said 'A'-regisler with value within bit for op- 
eration in said 'C'-register, before determining 
whether said 'PIX* is said 'MPS' or said 'LPS'. 

5. An image signal processing device as claimed in 3S 
claims 1 or 2, wherein said transition state renewal 
part (101) comprises: 



6. An image signal processing device as claimed in 
claims 1 or 2, wherein said transition state renewal 
part (101 ) comprises: ss 

a 'CX* decode circuit for implementing decode 
of'CX' value; 



an 'MPS' inversion circuit for implementing in- 
version of 'MPS' in answer to value of 'SWTCH'; 
a 'PIX* determination circuit for calculating pixel 
which is result of decoding; 
an 'ST renewal circuit for implementing output 
of 'Sr value of 'STICX]' corresponding to 'CX' 
and renewal of state of corresponding 'CX' for 
coding of next pixel; 

an 'MPS* renewal circuit for implementing out- 
put of 'MPS' value of 'MPS[CX]' corresponding 
to 'CX' and renewal of 'MPS' value of corre- 
sponding *CX' for coding of next pixel; and 
an exclusive NOR for configuring condition of 
'PIX'-determination, 'MPS'-inversion, and state 
transition. 

7. An image signal processing device as claimed in 
claims 1 or 2, wherein said 'A'-register operation 
part (102) comprises: 

a flip-flop for implementing maintenance / re- 
newal of value of 'A'-register; 
an 'A'-register subtraction control part for imple- 
menting control of subtraction of said 'A'-regls- 
ter; 

an 'A'-register comparison circuit for imple- 
menting comparison of value of 'A* - 'LSZ* with 
value of 'LSZ'; 

a shift quantity determination part for calculat- 
ing shift quantity from value of said 'A'-register 
inputted therein; and 

a shift circuit for implementing shift of said 'A'- 
register in accordance with shift quantity out- 
putted from said shift quantity determination 
part. 

8. An image signal processing device as claimed in 
claims 1 or 2, wherein said probability transition ta- 
ble (103) comprises: 

an 'LSZ* selector for outputting value of 'LSZ* 
corresponding to 'SP value inputted therein; 
an 'NMPS' selector for outputting value of 
'NMPS' corresponding to 'ST value Inputted 

therein; 

an 'NLPS' selector for outputting value of 
'NLPS' corresponding to 'ST value inputted 
therein; and 

an 'SWTCH' selector for outputting value of 
'SWTCH' corresponding to 'ST value inputted 
therein. 

9. An Image signal processing device as claimed in 
claims 1 or 2, wherein said 'C'-register operation 
part (105) comprises: 

a flip-flop for implementing maintenance / re- 
newal of value of said 'C'-register; 



a 'CX* decode circuit for implementing decode 
of'CX' value; 40 
an 'MPS' inversion circuit for implementing in- 
version of 'MPS' in accordance with value of 
'SWTCH'; 

an 'ST renewal circuit for implementing output 
of 'ST[CX]' corresponding to said 'CX' inputted 4S 
therein, and renewal of transition state of cor- 
responding 'CX' for coding of next pixel; and 
an 'MPS* renewal circuit for Implementing out- 
put of 'MPS[CX]' corresponding to 'CX* inputted 
therein and renewal of 'MPS' value of corre- so 
spending 'CX* for coding of next pixel. 
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an adder for implementing addition of value ot 
said 'C'-reglster and value of said 'A'-register; 
a selector for selecting wtiether it causes output 
of said adder to be used or it causes of said flip- 
flop to be used directly as value of said 'C'>reg- s 
ister; 

an exclusive OR for generating control signal 
of said selector; 

a shift circuit for implementing shift of said 'C'- 
reglster in accordance with shift quantity calcu- io 
lated by said 'A'-register operation circuit; and 
a mask circuit for implementing "C-clear of bit 
corresponding code-part outputted when code- 
output is generated. 

IS 

10. An image signal processing device as claimed in 
claims 1 or 2, wherein said *CT' renewal part (106) 
comprises: 

an adder for implementing addition of shift 20 
quantity calculated in the 'A'-register operation 
part and 'CT' value outputted from said flip-flop; 
a flip-flop for implementing maintenance of 'CT' 
value; and 

a flip-flop for implementing adjustment of timing 2S 
of output signal of said adder. 

11. An image signal processing device as claimed in 
claim 6. wherein said code extraction part (107) 
comprises a shift circuit for extracting code from 30 
said 'C'-register in accordance with 'CP outputted 
from said 'CT renewal part. 

12. An image signal processing device as claimed in 
claim 3, wherein said 'PIX' comparator (1 00) is con- 3S 
strtuted using an exclusive NOR gate (109) circuit. 
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